Extremal circular permutations with concave functions
نویسندگان
چکیده
منابع مشابه
Permutations with extremal number of fixed points
Abstract. We extend Stanley’s work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménien’s desarrangement combinatorics, Ge...
متن کاملExtremal Permutations in Routing Cycles
Let G be a graph whose vertices are labeled 1, . . . , n, and π be a permutation on [n] := {1, 2, . . . , n}. A pebble pi that is initially placed at the vertex i has destination π(i) for each i ∈ [n]. At each step, we choose a matching and swap the two pebbles on each of the edges. Let rt(G, π), the routing number for π, be the minimum number of steps necessary for the pebbles to reach their d...
متن کاملThe Sugeno fuzzy integral of concave functions
The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....
متن کاملExtremal problems on permutations under cyclic equivalence
Our interest in this article is in finding m a x ( f ( o ) l o • S,,) and m a x ( f ( o ) ] o • S-), for certain functions f. Here we deal with two instances of this general problem: (1) f ( a ) number of inversions in o I ( ( i , j) l i <] , a(i) > a(j)}; (2) f ( o ) = m a x ( I o ( i ) il l i = 1 , . . . , n } . Our interest in those problems was initiated by studies on the design of electric...
متن کاملCircular law for random matrices with unconditional log-concave distribution
We explore the validity of the circular law for random matrices with non i.i.d. entries. Let A be a random n×n real matrix having as a random vector in Rn×n a log-concave isotropic unconditional law. In particular, the entries are uncorellated and have a symmetric law of zero mean and unit variance. This allows for some dependence and non equidistribution among the entries, while keeping the sp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2004
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2003.06.007